50. 


ON A GENERALIZATION OF A THEOREM OF CAUCHY 
ON ARRANGEMENTS*. 


[Philosophical Magazine, xxi. (1861), pp. 378—382.] 


In a paper “On the Theory of Determinants” in the Philosophical 
Magazine for March in this year, Mr Cayley has referred and added to a 
theorem of Cauchy deduced from the latter’s method of arrangements, 
namely, that if we resolve an integer n in every possible way into parts, 
to wit a parts of a, 8 parts of b,... à of l, (a,b,c... l being all distinct. 
integers), then 

‘ 1 
> Tia. ap... IPT t 

Now both Cauchy’s theorem and Mr Cayley’s addition to it (which 
essentially consists in the observation, that if before the numerator 1 in the 
above quantity under the sign of summation we write (—)**#+--+, the sum 
becomes zero) are no more than particular cases of the following theorem : 
namely, that if instead of 1 we write p***+-+ in the numerator of the 
quantity under the sign of summation (p being any quantity whatever), 
the sum becomes expressible as a known function of p. Nothing can be 
easier than the proof. 


Let the a, £, y, ... A in the preceding statement be supposed subject to, 
the further condition that their sum is r; then for any assigned value of r 
(a positive integer) it is easy to see that the sum of the terms within the 
sign of summation in Cauchy’s theorem is 


1 r 
Bae The) 
where 4, &,... %, mean every system of values of «,, £y, ... Æ, (permutations 
admitted) which satisfy the equation 
tat.. + ep =n, 
(It should here be observed that a, B, y, ... A; a, b,c, ... Lare the systems 
[* See above p. 245.] 
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which satisfy aa + Bb + yc +... + Al =n, permutations being excluded; that 

is to say, if, for example, a, £, y should happen to be equal for any partition 

of n, the values a, a; a, b; a, c would figure only once, and not sia times, 

among the systems included under the sign of =.) Hence then we see that 
Fa i aba +A r=1 pr 


BATTE: A AP NA si SIG” 


where S, is the coefficient of t” in G+5 += E &c. ad infin.) , that is, in 


a 
{log (h: and the total sum designated by 5 will be consequently the 


coefficient of ¢” in 


log (ei L) p+ (log = TN o G + &., 


oes SET SA P 
that is, in e° tos (4) , that is, in fea ' 


Thus if p = 1, we have Cauchy’s theorem, namely >= 1; 
Thus if p = — 1, we have Cayley’s theorem, namely = = 0+; 
and in general for any value of p, 


> ae +1). MARET Dy 
nS. 


* For if we take a system of values satisfying the above equation, consisting of a equal 


PREPS YE 1 
values a, 8 equal values b, ...X\ equal values J, such a system will give rise in = PE EET to 
1 2 wee Tr 
r (r) 13 1 Teat 1 
(a) (mB) ... (wd) repetitions of the term er and consequently in = pa awe 
total value 


~ » condensed into a single term in Cauchy’s theorem. 


1 
fanha (xp) BF... (SR) 
+ Provided, however, that n exceeds 1, a limitation accidentally omitted in Mr Cayley’s paper; 
and so in general 


= fe eo i eb eal =0, 
Ta.a®... 0d. a 
p being any positive integer provided n is greater than p. 
+ If p=4, we obtain 
s=}: 3-5 .».(2n—1) . 
eK Re eee 


from which it is easy to infer that the number of substitutions of 2n things representable by the 
product of cyclical substitutions, all of an even order, is {1.3.5...(2n-1)}*. If p= -4, we 
obtain 
i R hate -1) 

2. ed a (2n): 


combining which with the preceding result, it is easy to infer that the number of substitutions 
of 2n things representable by the product of an odd number of cyclical substitutions, all of an 
even order, is to the number of such representable by the product of an even number of cyclical 
substitutions, all of an even order, in the ratio of n to (n- 1). The former of these two theorems 


19—2 


>= 
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In this theorem is in fact included another, namely, that if 
aa + Bb+...+Al=n and a+B+...4rX=7r 


(permutations not admissible), then 


Ilin 


Pleat Hp ..o? i. INO 


is equal to the coefficient of p” in 
(p +1)(p+2)...(e +n—1). 


This coefficient is accordingly (to return to Cauchy’s theory of arrangements) 
the number of substitutions of n elements capable of being expressed by the 
product of r cyclical substitutions. As, for instance, the number of substitu- 
tions of four elements a, b, c, d capable of expression by the product of two 
cyclical substitutions ought to be the coefficient of à in (A+1)(X+2)(A+3), 
that is, 11, which is right; for the number of substitutions of the form 
(a, b) (c, d) will be 3, and of the form (a, b, c) (d) will be 8. In conclusion, 
I may notice that by an obvious deduction from this last theorem, we are led 
to the well-known one in the theory of numbers, that every coefficient in the 
development of 


X(p+1)(p +2)... (p +n—1), 


except the first and last, and the sum of these two, is divisible by n when n 
is a prime number; and indeed we can actually express by aid of it the 
quotient of every intermediate coefficient divided by n as the sum of separate 
integer terms free from the sign of addition. 


Postscript. By an extension of the-method of generating functions con- 
tained in the text above, it may easily be seen that the number* of substitu- 
tions of n letters represented by the products of r cyclical substitutions, 
where the number of letters of each cycle leaves a given residue e in respect 

\ 


is intimately allied with Mr Cayley’s celebrated theorem on “skew,” or what, for good reasons 
hereafter to be alleged, I should prefer to call polar determinants, namely, that every such of the 
2nth order is the square of a Pfafian. A Pfaffian is in fact a sum of quantities typifiable 
completely, both as to sign and magnitude, by a duadic syntheme of 2n elements, the number of 
which is readily seen to be 1.3.5...(2n—1). I believe I shall soon be in a condition to announce 
a remarkable extension of this theory to embrace the case of Polar Commutants and Hyperpfafians. 


* For this number, divided by II (n), is the coefficient of æ” in 
EWA i Tey 1 x 
ra 9 1-2 » 88y Typ $7)" 


and therefore of 2p" in e??*, say y (æ, p), and therefore (since % = Kai 


u r i i 
under the form £ = zn) of o" in “* , where u, is defined as in the text. 


and y may be put 
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to a given modulus u, may be made to depend on the solution of the equation 
in differences 


p 
iiini ET 


REN 
The case where e= 1 is deserving of particular notice. 

It may be shown by means of the above equation in differences, that the 
number of substitutions of n letters formed by r cycles each of the form 


pK +1 (p being constant), say $(n, r, a, 1), where PTH is necessarily an 


integer, may be found by taking in every possible way T distinct groups 


of u consecutive terms of the series 1, 2, 3, ... (n—1); the sum of the 
products of every such combination of groups is the value required. For 
example, if ` 
“Hee, TES n S= 2, 
¢$ (8, 3, 2, 1)=1.2.3.4.5,641.2.3.5.6.74+1.2.3.5.6.8 
+1.2.3.6.7.842.3.4.5.6.74+2.3.4.6.7.8 
+3.4.5.6.7.8. 


And as a corollary, since it may easily be seen that ¢ (n, r, p, e) is always 
divisible by n when n is a prime and wr +e < n, it follows that the sum of all 
the possible products of (any given number) 7 distinct groups of a given 
number r of consecutive terms of the series 1, 2, 3, ... (n — 1) will be divisible 
by n when n is a prime and ir<n—1*. When r= 1, this theorem becomes 
identical with Wilson’s, already referred to. 


Finally, it may be noticed that the number of substitutions of n letters 
formed by any number of cycles, all of an odd order, will be the coefficient of 
a” in a , that is, {1.3.5 ... (n — 1)} (the same as the number that can 

—2£ 
be formed with cycles all of an even order) when n is even, and 
{1.3.5...(n—2)Pn 
when is oddt. 


-* For instance, making n=7, r=2, i=2, 
1.2.38.441.2.4.541.2.5.642.38.4.54+2.3.5.64+3.4.5.6=784 
and is divisible by 7. 
+ By taking u=2 in the general theorem, it is an easy inference that if we write 

y Ag art = i Ay arts J 

(r+1) (r+2) 0 (r+1) (+2) (7 +38) (7 +4) 
Ag; will be the sum of all the products of 2i integers comprised between 1 and r+2i-1 that can 
be formed with combinations of i distinct pairs of consecutive integers ; thus, for example, the 
coefficient of «”” in (tan! x)? ought to be 


1 ER 1 
= (145+ 5+~tamca) 


= &C. ; 


(tan! 2)" =g" 


which may be easily verified. 
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